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Abstract — This paper is concerned with con- 
struction of multilevel concatenated block mod- 
ulation codes using a multi-level concatena- 
tion scheme [1] for the frequency non-selective 
Rayleigh fading channel. In the construction of 
multilevel concatenated modulation code, block 
modulation codes are used as the inner codes. 
Various types of codes ( block or convolutional, 
binary or nonbinary ) are being considered as 
the outer codes. In particular, we focus on 
the special case for which Reed- Solomon (RS) 
codes are used as the outer codes. For this spe- 
cial case, a systematic algebraic technique for 
constructing g-level concatenated block modu- 
lation codes is proposed. Codes have been con- 
structed for certain specific values of q and com- 
pared with the single-level concatenated block 
modulation codes using the same inner codes. 
A multilevel closest coset decoding scheme for 
theses codes is proposed. 

I. Introduction 

Single-level concatenated trellis coded modulation 
(TCM) for AWGN channel was first introduced by 
Deng and Costello in 1989 [2, 3]. Almost at the same 
time, Kasami et. al. presented a single-level concate- 
nated block coded modulation (BCM) scheme for reli- 
able data transmission over the AWGN channel [4]. Er- 
ror performance of the single-level concatenated TCM 
and BCM schemes for the Rayleigh fading channel was 
first investigated by Vucetic and Lin in 1991 [5] and 
then by Vucetic in 1993 [6]. 

In the single-level concatenated BCM scheme [4], ev- 
ery information bits of inner code are protected by the 
same degree. In the AWGN channel, it is possible to 
design the inner code such that the bit error rate of 
each information bit is almost same. However, in the 
Rayleigh fading channel, it is not easy to design the 
inner code such that the bit error rate of each informa- 
tion bit is almost same. Therefore, in the single-level 
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concatenated BCM system, bit-error-rate of some in- 
formation bits dominates the overall BER of the coded 
system and results in poor bit error performance. How- 
ever, in a multilevel concatenated BCM scheme, it is 
possible to provide different degree of protection to in- 
formation bits with different bit error rates. Outer 
codes in each level are designed to stop the error prop- 
agation to the next level of decoding. 

Multilevel concatenated BCM codes constructed in 
this paper are designed to achieve better bit error per- 
formance than the single-level concatenated BCM code 
by stopping the error propagation to the next level 
decoding. Simulation results show that these codes 
achieve very impressive real coding gains over the un- 
coded reference system and single-level concatenated 
BCM codes using the same inner codes. 

II. Multilevel Concatenated Block Coded 
Modulation Scheme 

The proposed multi-level concatenated coded modu- 
lation schemes are constructed using a multi-level con- 
catenation approach [1]. 

In a g-Ievel concatenated coded modulation system, q 
pairs of outer and inner codes are used as shown in Fig- 
ure 1. In block coding, Reed-Solomon (RS) codes are 
used as the outer codes, and coset codes constructed 
from a block modulation code and its subcodes are 
used as the inner codes. The encoding and decoding 
are accomplished in q levels respectively. 

Outer Code Construction 

For 1 < i < q and 1 < j < mi, let Bij be an (TV, A',-) 
RS (or shortened RS) code over GF( 2 P ) with mini- 
mum Hamming distance D t - = N — A', + 1. In the i-th 
level outer code encoder, a (N t A',-, Di) RS code is inter- 
leaved w ith depth m,\ For 1 < j < m,, let Bij repre- 
sent the j-th code among rrii inter leaved RS co le: 
After i-th level outer code encoding, symbols from 
GF(2 P ) in each RS code are converted into p-bits bi- 
nary representation. After conversion, rrtiNp - bits are 
stored in the m,- by Np array such that every column 
has mi bits and each bit in this column is selected from 
each RS code Bij for 1 < j < m,*. Since Bij — B { t * 



for 1 <j,k< m, , let B, = {B itll £ l>2 , * • • , B itfni } rep- 
resents an i-th level outer code for 1 < i < q. The i-th 
level outer code encoder is shown in Figure 2. Later, 
these q - sets of RS codes will be used as the outer codes 
in q levels of concatenation. 

Inner Coset Code Construction 

Let A 0 be a block modulation code over a certain el- 
ementary signal set 5 with length n, dimension ko and 
minimum squared Euclidean distance A 0 . We require 
that 

fco = mi + m 2 + f- m q (1) 

From A 0 , we form a sequence of subcodes, A 0 , A it A 2 
, • • * , A q , where A q consists of the all-zero codeword, 
i.e. A q = {0}. The dimension of these subcodes satisfy 
the following conditions: For 1 < i < q, A, is a linear 
subcode of A t _i with dimension 

ki ~ k l _ l - m x (2) 

and minimum squared Euclidean distance A, . From 1 
and 2, vre have 


A,-!. Note that each coset in A 0 /Ai/ • • - / A q - X con- 
sists of 2 m « codewords in A 0 . Since A ? = {0}, each 
coset in Ao/Ai/ • • • / A q consists of only one codeword 
in Ao- Hence the minimum squared Euclidean distance 
of each coset is A q = oo. The minimum squared dis- 
tance among the cosets of a coset in A 0 /A 1 / • . ./A g _i 
modulo A q is A q _ x . The above partition process re- 
sults in a sequence of q coset codes, 


- Ao/Ai 
“ Aq/Ai/A 2 

(4) 

= Aq/Ai/ ■ * ' / A q 

(5) 


These q coset codes are used as inner codes in the pro- 
posed g-level concatenated coded modulation scheme. 
This g-level concatenated modulation code C is de- 
noted as follows: 

C = {B lf B 2 , * • • , B ? } * {Ai, A 2 , • * •, A q ) (6) 


ki — m 2 + m 3 -f 1 -m q __i + m q 

&2 — m3 -f 7714 + • • * + m q 

: (3) 

k q — 1 — m q 

k q = 0 

We also note that A 0 < A : < • • • < A, and that A q 
consists of only the all-zero codeword with A q = 00 . 

Now we are going to construct q coset codes from 
Ao, Ai,---,Af. These q coset codes will be used as 
the inner codes in the proposed g-level concatenated 
coded modulation scheme. First we partition A 0 into 
2 mi cosets modulo A x . Let A 0 /Ai denote the set of 
cosets of Aq modulo Aj. The minimum squared Eu- 
clidean distance of each coset in A 0 /Ai is Ai. The min- 
imum squared distance between two cosets in Aq/A\ is 
Ao. Aq/Ai is called the coset code of Ao modulo 
Ai. Next we partition each coset in A 0 /Ai into 2 mQ 
cosets modulo A 2 . Let A 0 /A!/A 2 denote the set of 
cosets of a coset in Aq/Ai modulo A 2 - It is clear that 
the minimum squared Euclidean distance of a coset in 
Ao/Ai/A 2 is A 2i and the minimum squared distance 
among the cosets of a coset in A 0 /Ai modulo A 2 is Ai . 
We call Ao/Ai/A 2 the coset code of Aq/A x mod- 
ulo A 2 . We continue the above partition process to 
form coset codes. For 1 < i < q, let A 0 /Ai/ * • - /A*-! 
be the coset code of Aq/Ai/ modulo A,_i. 
We partition each coset in A 0 /Ai/ • • */A,-i into 2 m * 
cosets modulo A». Then Aq/Ai/-- -/A* is the coset 
code of A 0 /A 1 / • • ♦ /Ai«i modulo A,-. The minimum 
squared Euclidean distance of a coset in Ao/Ai/-**/ 
Ai is A,, and the minimum squared distance among 
the cosets of a coset in A 0 /Ai/ • • • /A,^ modulo A t is 


If Ao, Ai, • ■ • , Af_i have simple trellis diagrams, the 
coset inner codes, A x , A 2 , • • • , A q , also have simple trel- 
lis diagrams. If the coset inner codes have simple trellis 
structure, then we can use Viterbi decoding to decode 
coset inner codes. This will decrease decoding com- 
plexity of inner codes drastically. 

III. Multilevel Closest Coset Decoding 
A multilevel closest coset decoding for the proposed 
scheme is presented in this section. Each level decod- 
ing consists of the inner closest coset decoding and the 
outer code decoding. At i- th level decoding, the inner 
coset code Ai is d ecoded by using decoded estimates 
from first level decoder to i— 1 th level decoder. In the 
multilevel concatenated scheme, the i— 1 th level outer 
code is designed to reduce the error propagation from 
2 — 1 th level decoder to i-th level decoder. Since de- 
coded information at each level is passed to next level, 
decoding at eachdevel depends on decoded information 
from the preceding level. Therefore, error propagation 
may occur. To reduce the probability of error propaga- 
tion, outer codes must be selected by considering the 
specific channel characteristic. In following sections, 
multilevel concatenated codes are constructed by fol- 
lowing rule. In the Rayleigh fading channel, strong 
outer codes must used for levels where inner codes have 
small minimum symbol and produ ct distances. 

IV. Example 

Consider a two-level concatenated coded 8-PSK mod- 
ulation system for the frequency non-selective Rayleigh 
fading channel. In this system, two 3-level 8-PSK mod- 
ulation codes of length 8 are used as the inner codes 
and two RS codes over the Galois field GF( 2 9 ) are 
used as the outer codes as shown in Figure 3. The two 



inner codes are constructed from two 3-level 8-PSK 
modulation codes, Ao = A[(8 , 4, 4) *(8,7,2)* (8, 7, 2)] 
and A x = A[(8, 1,8) * (8,4,4) * (8,4,4)]. A 0 has di- 
mension 18, minimum symbol distance 2, minimum 
product distance 4, and minimum squared Euclidean 
distance 2.344. And Ai has dimension 9, minimum 
symbol distance 4, minimum product distance 16, and 
minimum squared Euclidean distance 4.688. Ai has a 
very simple trellis structure and can be decoded in ei- 
ther 3 stages, 2 stages, or one stage. Either way, the 
decoding complexity is very simple. 

Since (8,4,4) code is a subcode of (8,7,2) and (8,1,8) 
is subcode of (8,4,4), Ai is a subspace of A 0 . Now, par- 
tition Ao with respect to Ai . Let Ao/Ai denote this 
partition. Then A 0 /A x consists of 2 9 cosets, denoted fi,- 
with 1 < i < 2 9 , modulo Ai- Each coset in A 0 /Ai has 
a trellis structure identical to that of Ai- Let [A 0 /Ai] 
denote the set of coset representatives of the cosets in 
Ao/Ai. [Ao/Aj] is called a coset code. In the pro- 
posed two-level concatenated coded 8-SK modulation 
system, [A 0 /Ai] is used as the first-level inner code and 
Ax is used as the second-level inner code. Let C denote 
this two-level concatenated coded modulation system. 

The two outer codes used in the proposed system are 
the (511,411,101) and (511,499,13) RS codes with sym- 
bols from the Galois field GF( 2 9 ). The (511,411,101) 
RS code is used as the first-level outer code and the 
(511,499,13) RS code is used as the second-level outer 
code. Each code symbol can be represented by a binary 
9-bits. 

The spectral efficiency of the above two-level concate- 
nated coded 8-PSK system is 2.0034 bits/symbol. Its 
bit error performance over the frequency non-selective 
Rayleigh fading channel using two-level closest coset 
decoding is simulated and shown in Figure 4. 

For comparison purpose, we construct a single-level 
concatenated modulation code with Ao as inner code. 
Since Ao has 18 information bits, (511,455,57) RS code 
is used as outer code with interleaving depth 2. Each 
symbols over GF{ 2 9 ) in outer code is converted into 
an 9-bits. Then form an 511 by 18 array where each 
column consists of 18 bits. Each column is then en- 
coded into a codeword in Ao- Let C{S) denote the 
above single-level concatenated BCM code. The spec- 
tral efficiency of the code C(S) is 2.0034 bits/symbol. 
The error performance of the coherently detected 8- 
PSK single-level concatenated modulation code C{S) 
over the Rayleigh fading channel is also shown in Fig- 
ure 4. The two-level concatenated modulation code C 
achieves a 1.4757 dB real coding gain over the single- 
level concatenated modulation code C(S) at a bit er- 
ror rate (BER) 10 -5 with the same spectral efficiency. 
Also, two-level concatenated code achieves a 32.259 
dB real coding gain at a BER 10 -5 over the uncoded 
QPSK modulation without bandwidth expansion. 


Other two-, three- and six-level concatenated BCM 
schemes have been devised for the Rayleigh fading 
channel and they all achieve very impressive real cod- 
ing gains over the uncoded reference system and single- 
level concatenated BCM schemes using same inner 
codes. 
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